The Graham-Hoffman-Hosoya-type theorems for the exponential distance matrix
نویسندگان
چکیده
Let $G$ be a strongly connected digraph with vertex set $\{v_1, v_2, \dots, v_n\}$. Denote by $D_{ij}$ the distance between vertices $v_i$ and $v_j$ in $G$. Two variant versions of matrix were proposed Yan Yeh (Adv. Appl. Math.), Bapat et al. (Linear Algebra Appl.) independently, one is $q$-distance matrix, other exponential matrix. Given nonzero indeterminate $q$, $\mathscr{D}_G=(\mathscr{D}_{ij})_{n\times n}$ defined as\[\mathscr{D}_{ij}=\left\{\begin{array}{cl}1+q+\dots+q^{D_{ij}-1}&\text{if $i\ne j$},\\0&\text{otherwise}.\end{array}\right.\]In particular, when $q = 1$, it would reduced to The $\mathscr{F}_G=(\mathscr{F}_{ij})_{n\times as\[\mathscr{F}_{ij}= q^{D_{ij}}.\] In $1977$, Graham (J. Graph Theory) established classical formula connecting determinants cofactor sums matrices digraphs terms their blocks, which plays powerful role subsequent researches on matrices. Sivasubramanian (Electron. J. Combin.) Li (Discuss. Math. independently extended from this note, three formulae such types for will presented.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولMatrix Padé-Type Method for Computing the Matrix Exponential
Matrix Padé approximation is a widely used method for computing matrix functions. In this paper, we apply matrix Padé-type approximation instead of typical Padé approximation to computing the matrix exponential. In our approach the scaling and squaring method is also used to make the approximant more accurate. We present two algorithms for computing A e and for computing At e with many 0 t re...
متن کاملthe search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
the second immanant of some combinatorial matrices
let $a = (a_{i,j})_{1 leq i,j leq n}$ be an $n times n$ matrixwhere $n geq 2$. let $dt(a)$, its second immanant be the immanant corresponding to the partition $lambda_2 = 2,1^{n-2}$. let $g$ be a connected graph with blocks $b_1, b_2, ldots b_p$ and with$q$-exponential distance matrix $ed_g$. we given an explicitformula for $dt(ed_g)$ which shows that $dt(ed_g)$ is independent of the manner in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Linear Algebra
سال: 2023
ISSN: ['1081-3810', '1537-9582']
DOI: https://doi.org/10.13001/ela.2023.7449